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RELATED APPLICATIONS 

[01] This application claims priority of the following ~ U.S. Provisional patent application 
having Serial No. 60/265,740 (Attorney Docket No. 13153US01), entitled "A Decision Feedback 
Equalizer for Minimum and Maximum Phase Channels," filed February 1, 2001; U.S. 
Provisional patent application having Serial No. 60/265,736 entitled "Method For Channel 
Equalization For TDMA Cellular Communication Systems," filed February 1, 2001; and U.S. 
Provisional patent application having Serial No. 60/279,907, entitled "A Novel Approach to the 
Equalization of EDGE Signals," filed March 29, 2001; all of which are hereby incorporated by 
reference in their entirety. 

FIELD OF THE INVENTION 

[02] The present invention provides an improved method for implementing a Decision 
Feedback Equalizer (DFE) based on the estimated channel response. For channels with a 
minimum-phase response, the equalization is performed in the conventional manner, whereas for 
channels with a maximum-phase response, the equalization is performed in a time-reversed 
manner. 

BACKGROUND OF THE INVENTION 

[03] This invention addresses the receiver design for digital communication systems, 
specifically the equalization portion of the receiver. As an example, this invention has been 
applied to the EDGE standard ("Digital Cellular Communication System (Phase 2+) (GSM 05.01 
- GSM 05.05 version 8.4.0 Release 1999)"). The EDGE standard is built on the existing GSM 
standard, using the same time-division multiple access (TDMA) frame structure. EDGE uses 8- 
PSK (Phase-shift keying) modulation, which is a high-order modulation that provides for high 
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data rate services. In 8-PSK modulation, three information bits are conveyed per symbol by 
modulating the carrier by one of eight possible phases. 

[04] A wireless channel is often temporally dispersive. In other words, after a signal is 
transmitted, a system will receive multiple copies of that signal with different channel gains, at 
various points in time. This time dispersion in the channel causes inter-symbol interference (ISI) 
which degrades the performance of the system. 

[05] Figure 1 shows a prior art example of a multipath channel profile where the channel is 
characterized as being minimum-phase. The main signal cursor 102 is followed in time by post- 
cursors 104, 106, 108, and 110, each having progressively lesser energy than the main cursor. 
Figure 2 shows a multipath channel profile characterized as being maximum-phase, where the 
main signal cursor 202 being followed by post-cursor energy rays 204, 206, 208, and 210, which 
are greater in energy than the main signal 202. 

[06] To combat the effects of ISI at the receiver, many different types of equalization 
techniques can be used. One popular equalization technique uses a Decision Feedback Equalizer 
(DFE). The DFE cancels the extraneous multipath components to eliminate the deleterious 
effects of ISI. A DFE is relatively simple to implement and performs well under certain known 
circumstances. 

[07] A DFE typically performs well over a piinimum-phase channel, where the channel 
response has little energy in its pre-cursors and its post-cursor energy decays with time. A DFE 
typically consists of a feed-forward filter (FFF) and a feedback filter (FBF). The FFF is typically 
used to help transform the channel into such a minimum-phase channel. 

[08] Accordingly, for channels with maximum-phase characteristics, it is often the case that 
the channel response after the FFF still contains a significant amount of the energy in its post- 
cursors, and the performance of the DFE can degrade over these channels. What is therefore 
needed in the art is an equalizer, of the DFE type (or like simplicity), which can enhance the 
performance of the DFE over both minimum and maximum phase channels. 
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SUMMARY OF THE INVENTION 



[09] The present invention is directed to an apparatus and method to improve the performance 
of a DFE for time-varying multi-path channels with maximum-phase characteristics. For 
minimum-phase channels, the equalization can be performed in a conventional, time-forward 
manner. For maximum-phase channels, the equalization can be performed in a time-reversed 
manner. More specifically, the FFF and the FBF coefficients can be computed based on the 
channel estimates reversed in time. Additionally, the FFF and the FBF operations can be 
performed with the received block of symbols in a time-reversed order, i.e., the most recently 
received symbol is processed first. By processing in this manner, the channel seen by the DFE 
will have a minimum phase, since its time-reversed channel response has maximum phase. This 
scheme is intended for any wireless and wireline communication systems where the benefits of 
such forward and reverse processing will be realized. 

[1 0] One aspect of the present invention provides for an improved decision feedback equalizer 
apparatus for use with minimum and maximum phase channel responses, the apparatus 
comprising: a channel estimator for providing an estimated channel response from received 
signal data; a device for determining if the channel is minimum phase or maximum phase; a 
feed-forward filter and a feedback filter of an associated decision feedback equalizer having 
coefficients computed: (a) from the channel response considered in a time-forward manner, if 
the channel is minimum phase, or (b) from the channel response considered in a time-reversed 
manner, if the channel is maximum phase; a data processor for processing the signal data: (a) in 
a time-forward manner, if the channel is minimum phase, or (b) in a time-reversed manner if the 
channel is maximum phase. 

[11] Still another aspect of the present invention provides for a method for implementing an 
improved decision feedback equalizer for use with minimum- and maximum-phase channel 
responses, the method comprising the steps of: estimating the channel response for a received 
signal; determining if the phase characteristic of the channel is minimum phase or maximum 
phase; calculating the coefficients for a feed-forward filter and feedback filter of an associated 
decision feedback equalizer as follows: if the channel is minimum phase, then calculate the 
coefficients by considering the estimated channel response in a time-forward manner; if the 
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channel is maximum phase, then calculate the coefficients by considering the estimated channel 
response in a time-reversed manner. 

[12] Still another aspect of the present invention provides for a method for implementing an 
improved decision feedback equalizer for use with minimum- and maximum-phase channel 
responses, the method comprising the steps of: estimating the channel response for a received 
signal; determining the phase characteristic of the channel by: analyzing the estimated channel 
response; determining the relative strength of the energies in the leading part and the trailing part 
of the estimated channel response; characterizing the channel as minimum phase if the collective 
strength of the energies in the leading part is greater than the collective strength of the energies 
in the trailing part; characterizing the channel as maximum phase if the collective strength of the 
energies in the trailing part is greater than the collective strength of the energies in the leading 
part; calculating the coefficients for a feed-forward filter and feedback filter of an associated 
decision feedback equalizer using the estimated channel response, and processing the data from 
the received signal: (a) in a time-forward manner, if the channel is minimum phase, or (b) in a 
time-reversed manner if the channel is maximum phase. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[1 3] Certain aspects and advantages of the present invention will be apparent upon reference 
to the accompanying description when taken in conjunction with the following drawings, which 
are exemplary, wherein: 

[1 4] Figure 1 is a prior art representation of typical minimum-phase channel profile. 

[1 5] Figure 2 is a prior art representation of typical maximum-phase channel profile. 

[1 6] Figure 3 is a representative diagram of an EDGE burst structure, according to one aspect 
of the present invention, with equalization performed in the forward or the reverse direction. 

[1 7] Figure 4 is a block diagram of representative transmitter, channel, and receiver, according 
to one aspect of the present invention. 

[18] Figure 5 is a block diagram of representative transmitter elements, according to one 
aspect of the present invention. 
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[19] Figure 6 is a block diagram of representative receiver elements, according to one aspect 
of the present invention. 

[20] Figure 7 is a prior art block diagram of representative DFE elements, with an associated 
channel response after the feed-forward filter. 

[21] Figure 8 is a prior art diagram of the auto-correlation of Training Sequences. 

[22] Figure 9 is a flowchart of certain representative steps, according to one aspect of the 
present invention, which can be used to implement the equalization. 

[23] Figure 10 is a plot of a representative channel response with signal elements being 
analyzed to derive the need for equalization in a time-forward manner. 

[24] Figure 11 is a plot of a representative channel response with signal elements being 
analyzed to derive the need for equalization in a time-reversed manner. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[25] The present invention is described below in terms of certain preferred embodiments and 
representative applications. The apparatus and processing methods are intended to be used with 
any communication system having a multipath channel (wireless, wired, or otherwise) that 
exhibits both minimum- and maximum-phase characteristics. The channel is said to be 
minimum-phase when the zeros of its z-transform lie anywhere inside the unit circle in the z- 
plane, whereas the channel is said to be maximum-phase when the zeros of its z-transform lie 
anywhere outside the unit circle in the z-plane. The processing is described in terms of a DFE but 
is equally applicable to other equalization and processing techniques. In particular, the present 
invention is fully applicable to any wireless or wireline communication system where a DFE is 
used. 

[26] A representative application of the invention is the EDGE system, and a preferred 
embodiment is described below. Since radio spectrum is a limited resource shared by all users, a 
method must be devised to divide up the bandwidth among as many users as possible. The 
GSM/EDGE system uses a combination of Time- and Frequency-Division Multiple Access 
(TDMA/FDMA). The FDMA part involves the division by the frequency of the (maximum) 25 
MHz bandwidth into 124 carrier frequencies spaced 200 kHz apart. One or more carrier 
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frequencies are assigned to each base station. Each of these carrier frequencies is then divided in 
time, using a TDMA scheme. The fundamental unit of time in this TDMA scheme is called a 
burst period, and it lasts for 15/26 ms (or approximately 0.577 ms). Eight burst periods are 
grouped into a TDMA frame (120/26 ms, or approximately 4.615 ms) which forms the basic unit 
for the definition of logical channels. One physical channel is one burst period per TDMA 
frame. 

[27] Many EDGE physical layer parameters are identical (or similar) to those of GSM. The 
carrier spacing is 200 kHz, and GSM's TDMA frame structure is unchanged. Figure 3 shows a 
representative diagram 300 of an EDGE burst structure. One frame 302 is shown to include 
eight time slots. Each representative time slot 303 is shown to include a training sequence 304 of 
26 symbols in the middle, three tail symbols 306, 308 at either end, and 8.25 guard symbols 310 
at one end. Each burst carries two sequences of 58 data symbols. The data sequences 312 and 
314 are shown on either side of the training sequence 304. 

[28] Figure 4 next shows a prior art block diagram 400 of a communication system that 
consists of a transmitter 404, a channel 410, and a receiver 420. The signal s(t) 402 represents a 
sequence of information that is going to be transmitted over a channel. The transmitted signal 
encounters a channel 410 (which includes multiplicative, dispersive component 412 and additive 
white Gaussian noise component 414). The receiver 420 attempts to recover the original signal 
s(t) as received information bits 422. 

[29] A more specific block diagram of the transmitter portion 500 is shown in Figure 5. In 
particular this diagram is described in terms of GSM and EDGE applications. The user data is 
first formatted into a frame via block 502. Thereafter the data is convolutionally encoded and 
punctured as shown in block 504. The signal is passed to an interleaver 506 that scrambles the 
coded bits and distributes them across four bursts, shown as the burst builder block 508. The 
GMSK or 8PSK modulator is shown in block 510. 

[30] The transmitted signal thereafter passes through a multipath fading channel h(t) and is 
corrupted by additive white Gaussian Noise n(t). Assuming that the span of the overall channel 
response is finite, the discrete-time equivalent model of the received signal can be written as 

L 

>;=2X-A +T v ( 1 ) 

k=0 
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where L is the span of the composite channel response (consisting of the cascade pulse-shaping 
filter, propagation channel and the receiver front-end filter), dn is the nth transmitted data 
symbol, {h 0 , h h ' * * , h L } are the complex coefficients of the channel response, and T\ n is the 
complex, zero-mean, white Gaussian random variable. 

[31] A block diagram of a typical EDGE receiver 600 is shown in Figure 6. The received 
signal, after analog-to-digital conversion, is passed through a digital, low-pass filter 602 to 
enhance the signal-to-noise ratio within the signal bandwidth of interest. A Feed- forward filter 
(FFF) 604 is used to try to convert the channel to a minimum-phase channel. The FFF 
coefficients are computed in block 608 based on the channel estimates, which along with the 
sample timing, are derived from the correlation of the received signal with a known training 
sequence. The output from the FFF is passed to an equalizer 606 which attempts to eliminate the 
ISI having the composite response given by the transmitter pulse, the channel impulse response, 
and the receiver filter. The equalizer might be a DFE or, alternatively, a combination of a DFE 
with a MAP or MLSE. In block 610, the output from the equalizer is then reassembled into a 
frame, and a deinterleaver is applied (if needed). This signal is then passed to the channel 
decoder 612, if channel coding was applied at the transmitter. 

[32] Figure 7 next shows a representative prior art block diagram 700 of a DFE device which 
might be used as the equalizer device above. A standard DFE consists of two filters, a feed- 
forward filter (FFF) 702 and a feedback filter (FBF) 704. The FFF is generally designed to act 
as a whitened matched filter to the received incoming signal, thus maximizing the signal to noise 
ratio, while keeping the statistical properties of the noise Gaussian with zero mean. A 
representative channel response (with interference) which might exist after the FFF is shown as 
703 and has signal rays ho, hi, h 2 , and h 3 . The FBF 704 is used to reconstruct post-cursor 
interference using decisions made on previously detected symbols. After filtering 704, the post- 
cursor interference is subtracted from the output of FFF 702, and a decision 708 is made on this 
output. 

[33] Accordingly, the input to the decision device, in discrete form, is as follows: 

0 lh A 

z n = Z ( 2 > 

k=-N f k=l 
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where /a, k = - N f , . . . , 0 are the coefficients of the feed-forward filter, b k , k = 1, . . . , N b are the 

A 

coefficients of the feedback filter, and d n denotes the decision made on the symbol d n . The 
number of the feedback coefficients N b may be different from the length of the overall channel 
response L. Hereafter, we will assume Nb = L. The coefficients of the FFF and the FBF for the 
DFE can be computed using a variety of computationally efficient methods. One such method 
entitled "Fast Computation of Channel-Estimate-Based Equalizers in Packet Data Transmission" 
has already been incorporated by reference above. 

[34] Soft-decision decoding might also be applied to the outputs of the DFE. As shown in 
Figure 6, the symbol decisions from the equalizer are de-interleaved and passed to the channel 
decoder. Since soft-decision decoding improves the performance, the hard symbol decisions 
output from the DFE are weighted with the appropriate channel gain before they are passed to 
the decoder. Typically a hard decision is made on the symbol d n which is then weighted by a 
soft-value s 09 as given by the following equation, to produce an appropriate weighting for soft- 
decision decoding. 

^Im; (3) 

k=0 

Hence, the soft value is a function of the channel coefficients. Other examples include making 
the soft value proportional to the energy gain of the channel. 

[35] Referring again to Figure 3, the timing recovery and channel estimation are performed 
with the aid of the training sequence 304. Each of these training sequences has the property that 
the result of correlating the middle 16 symbols with the entire training sequence yields a 
correlation function with identically zero values for +/- 5 symbols around the peak 802, as shown 
in Figure 8. For timing recovery, the oversampled received signal is correlated with the stored 
training sequence. The optimal symbol timing is given by the index of the subsample with the 
largest correlation value. Once the optimal symbol timing is determined, the estimates of the 
channel response, i.e., {h 0f h u - - . , h L }, are given by a window of L + 1 symbol-spaced 
correlation values with the largest sum of energy. Since the auto-correlation values given by the 
training sequence are approximately zero for up to +/-7 symbols around the peak 1002, the 
maximum window size L may be as large as 7. Since the duration of the burst is 0.577 ms, the 
channel can be assumed to be stationary during the burst for most vehicle speeds of practical 
interest. 
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[36] Based on the channel estimates given from the channel estimator block 608 in Figure 6, a 
determination of whether the channel has maximum-phase response is made. In the context of 
this invention, the term "minimum-phase channel" implies that the energy of the leading part of 
the channel profile is greater than the energy of the trailing part. The term "maximum-phase 
channel" implies that the energy of the leading part of the channel profile is less than the energy 
of the trailing part. More precisely, the position of the centroid of the energy, with respect to the 
mean arrival time, specifies (approximately) the type of channel response. 

[37] While the present invention is meant to be generally applicable to any application using a 
DFE, the GSM (and EDGE) environments work particularly well due to the presence of the 
training sequence in the middle of each data burst. Accordingly, Figure 9 shows a representative 
sequence of steps 900 which might be used to implement the present invention. In step 902, an 
estimate of the channel is performed. According to the examples above, the training sequence is 
used to derive the channel estimates. Referring again to Figure 3, each section of received data 
symbols 312 and 314 is stored in the memory of the receiver (i.e., dO, dl, d2, etc., shown as 340) 
that can be retrieved and processed in any needed order. Step 906 next shows the determination 
of the estimated channel response being minimum-phase or maximum-phase. For instance, the 
multipath energy given by the leading and trailing parts of the channel response is determined. 
Decision block 908 next inquires whether the energy given by the leading part is greater than that 
given by the trailing part. If the energy given by the leading part is greater, then the channel is 
classified as having a minimum-phase response with a time-decaying shape (from left to right). 
If the energy from the trailing part is greater, then the channel is classified as having a 
maximum-phase response. 

[38] For a channel with maximum-phase response, the equalization is performed in a time- 
reversed manner, as shown in step 912. For minimum-phase channels, the equalization is 
performed in a time-forward manner, as shown in step 910. In Figure 3, the comparable 
equalization steps are shown as 360 for reverse equalization of the received symbols 312, and 
362 for forward equalization of the received symbols 314. 

[39] Figures 10 and 11 serve to further demonstrate the decision process used to determine 
whether forward or reverse equalization will be applied. Figure 10 shows a representative 
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channel with four complex signal components, ho, hi, h 2 and h 3 . The following formula is used as 
the decision rule: 



2 + 



(4) 



[40] In Figure 10, according to the relative amplitudes shown, the energy from the leading part 
of the channel response will be greater than the trailing part, and the above formula will be 
"true." The channel will therefore have minimum-phase characteristics, and forward 
equalization will be performed. In Figure 11, according to the relative amplitudes shown, the 
energy from the trailing part will be greater than the energy from the leading part, and the 
formula above will return "false." The channel will therefore have maximum-phase 
characteristics, and reverse equalization will be performed. 

[41] Accordingly, by using the described approach, the channel response can be classified on 
a burst/slot by burst/slot basis. For a burst where the channel response is classified as maximum- 
phase, the estimated channel response can be reversed in time, and the coefficients of the FFF 
and the FBF can be computed based upon this time-reversed channel response. Furthermore, the 
FFF and FBF operations can be performed in a time-reversed order, i.e., the most recently 
received symbol can be fed into the filter first. As a result, the channel seen by the DFE is 
guaranteed to be minimum phase, since its time-reversed version has maximum phase. For a 
burst where the channel response is classified as minimum phase, the FFF and FBF operation can 
be performed in the normal order, i.e., the earliest-received symbol is processed first. Note that, 
while the concept of "leading" and "trailing" are used to refer to parts of the multipath channel 
profile, the present invention is not meant to be strictly limited to this physical description. The 
channel may be analyzed in a variety of ways to determine whether it is more appropriate to 
attempt equalization in a forward direction or in a time-reversed manner. The formula above, 
where the absolute values of the complex components are determined and squared, is intended to 
serve as a representative embodiment, with the present invention not intended to be limited to 
such computational methods. 

[42] Although the present invention has been particularly shown and described above with 
reference to specific embodiment(s), it is anticipated that alterations and modifications thereof 
will no doubt become apparent to those skilled in the art. It is therefore intended that the 
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following claims be interpreted as covering all such alterations and modifications as fall within 
the true spirit and scope of the invention. 
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